经典递归算法

1.有52张牌，使它们全部正面朝上，从第2张开始，凡是2的倍数位置上的牌翻成正面朝下；接着从第3张牌开始，凡是3的倍数位置上的牌，正面朝上的翻成正面朝下,正面朝下的翻成正面朝上；接着第三轮从第4张牌开始，凡是4的倍数位置上的牌按上面相同规则翻转，以此类推，直到第1张要翻的牌是第52张为止。统计最后有几张牌正面朝上，以及它们的位置号

思路：每翻一次记一次数，最后奇数次的牌是朝下的，偶数朝上

#include<iostream>
using namespace std;
int a[50]={0},b[100],s=0,flag=0;
int f()
{
	  for(int i=2;i<=26;i++)//只需要到26
	{
	  for(int j=i;j<=52;j++)
	  {
	  	if(j%i==0)
	  	a[j]++;
	  }
	}
	for(int i=2;i<=52;i++)
	{
		if(a[i]%2==0)
	    {
	    	s++;
	    	b[s]=i;
		}
	}
	cout<<s<<endl;
	for(int i=1;i<=s;i++)
	{
		cout<<b[i]<<" id on "<<endl;
	}
}
int main()
{
    f();
	return 0;
}

2.某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封共有多少种不同情况

基本形式：d[1]=0;d[2]=1
递归式：d[n]= (n-1)*( d[n-1] + d[n-2]) 

#include<iostream>
using namespace std;
int f(int n)
{
	if(n==1)return 0;
	if(n==2)return 1;
	return (n-1)*(f(n-1)+f(n-2));
}
int main()
{
    int n,c;
	cin>>n;
	c=f(n);
	cout<<c;
	return 0;
}

3.数的计数(Noip2001)
【问题描述】
我们要求找出具有下列性质数的个数（包括输入的自然数n）。先输入一个自然数n（n≤1000），然后对此自然数按照如下方法进行处理：
不作任何处理；
在它的左边加上一个自然数，但该自然数不能超过原数的一半；
加上数后，继续按此规则进行处理，直到不能再加自然数为止。
输入：自然数n（n≤1000）
输出：满足条件的数
【输入样例】
       6     满足条件的数为   6   (此部分不必输出)
                          16
                          26
                          126
                          36
                          136
【输出样例】
       6

#include<iostream>
using namespace std;
int count=0;
int f(int n)
{	
   count++;
   for(int i=1;i<=n/2;i++)		
   f(i);
}
int main()
{
	int n,c;
	cin>>n;
	f(n);
	cout<<count;
	return 0;
}